\mey Docket: BOC9- 1 999-0086/1 582P 



UNITED STATES PATENT APPLICATION 



FOR 



METHOD AND SYSTEM FOR INCREASING EASE-OF-USE AND 
BANDWIDTH UTILIZATION IN WIRELESS DEVICES 



Inventor(s): 
Sandeep Singhal 

Edith Stern 
Barry E. Willner 



Sawyer Law Group LLP 

2465 E. Bayshore Road, Suite 406 

Palo Alto, California 94303 



METHOD AND SYSTEM FOR INCREASING EASE-OF-USE AND 
BANDWIDTH UTILIZATION IN WIRELESS DEVICES 



CROSS-REFERENCE TO RELATED APPLICATIONS 

The present invention is related to co-pending U.S. Patent Application Serial No. 

/ entitled "Methpd And System For Increasing Ease-Of-Use And Bandwidth 
Utilization In A Wkeless Device/ 5 (BOC9-2000-0023/1759P) which is assigned to the 
assignee of th^present application and filed on the same date as the present application. 

FIELD OF THE INVENTION 

The present invention relates to a method and system for increasing ease-of-use and 
bandwidth utilization in a wireless device, and more particularly, to a method and system for 
providing an environment-sensitive user interface for such devices. 

BACKGROUND 

The Internet and Internet access are experiencing phenomenal growth with more and 
more people taking advantage through personal computers, and more recently, network 
computers. This growth is about to take a giant leap forward with the explosion of portable 
devices capable of wireless data communication, including communication to the Internet. 
Examples of portable wireless devices include PDAs and cellphones. 

User friendliness is of key importance in the acceptance of such devices; more so 
than for personal computers (PCs). When a new generation of PCs is made available, users 
of the new PCs are generally veteran, sophisticated users of the previous generations of PCs. 
With portable wireless devices, it is expected that the previous experience of users will be 
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more in the nature of cellphone experience. That is, users of these devices may be 
inexperienced and unsophisticated data communicators. Therefore, ease-of-use will be a 
distinct differentiator in the marketplace for wireless Internet-enabled devices. 

There are many trade-offs required to use wireless devices. The small size of the 
device means a small screen and keyboard, or touchscreens, if any, with corresponding 
difficulties in data entry. Consequently, entering uniform resource locators (URLs) into the 
wireless device can be cumbersome and tedious to the user. Furthermore, the bandwidth of 
data communications is also limited, meaning that it may take significant amounts of time to 
receive web data from the URLs. 

Accordingly, what is needed is an improved method and system for increasing ease- 
of-use and bandwidth utilization in a wireless Internet-enabled device. The present 
invention addresses such a need. 

SUMMARY 

The present invention provides a method and system for increasing ease-of-use and 
bandwidth utilization in a wireless device capable of accessing a communication network. 
The present invention receives information about the wireless device's environment, and 
then uses the environment to determine web sites most likely to be requested. Identifiers of 
the web sites most likely to be requested in that environment are then pushed to the wireless 
device for selection by the user. In a further aspect of the present invention, the wireless 
device may also pre-fetch contents from the identified web sites in times when bandwidth is 
not in use to further speed responsiveness of the device. 

According to the present invention, web site identifiers, such as URLs, are 
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automatically downloaded and cached on portable wireless devices, and then presented to 
the user based on environment and presumed interest, thereby providing an environment- 
sensitive user interface that is both easy to use and increases bandwidth utilization. 

DESCRIPTION OF THE DRAWINGS 

Figure 1 is a diagram illustrating a system environment in which the present 
invention resides. 

Figure 2 is a flow chart illustrating the process of increasing ease-of-use and 
bandwidth utilization in a wireless device capable of accessing the Internet in accordance 
with the present invention. 

Figure 3 is a diagram of an entry window on a wireless device illustrating lookahead 
data entry. 

Figure 4 is a flow chart illustrating the database generation and update process 
implemented by the server in accordance with the present invention. 

Figure '5 is a flow chart of caching URLs on a wireless device in accordance with the 
present invention. 

Figure 6 is a block diagram showing an example web phone displaying the location 
sensitive user interface of the present invention at two different locations. 

DETAILED DESCRIPTION 

The present invention relates to increasing ease-of-use and bandwidth utilization in a 
portable wireless device using data mining and an environment-sensitive user interface. The 
following description is presented to enable one of ordinary skill in the art to make and use 
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the invention and is provided in the context of a patent application and its requirements. 
Various modifications to the preferred embodiment and the generic principles and features 
described herein will be readily apparent to those skilled in the art. Thus, the present 
invention is not intended to be limited to the embodiment shown but is to be accorded the 
widest scope consistent with the principles and features described herein. 

Figure 1 is a diagram illustrating a system environment in which the present 
invention resides. In a preferred embodiment, one or more portable wireless devices 20 in 
various environments are in communication with a server 22 over the Internet. Each of the 
wireless devices 20 is connected to the Internet via a service provider 24, which may 
comprise a wireless carrier and/or an internet service provider (ISP) that is capable of 
servicing many wireless devices 20 simultaneously. In a preferred embodiment, the server 
22 maintains a database 26 of web site identifiers that are categorized by environmental 
factors such that when the database is queried with the information about the current 
environment of a wireless device 20, the database 26 returns a set of identifiers to the device 
20 anticipated to be most likely accessed by users in that environment. In a preferred 
embodiment, environmental factors include items such as location of access, local weather, 
time and date, or any combination thereof. These could be further modified by user 
preferences. In a preferred embodiment, the identifiers of the web sites stored in the 
database 26 represent URLs. The URL database 26 is maintained through a database 26 
generation and update process 28. 

Although the present invention is explained in terms of the wireless devices 20 being 
in wireless communication with the Internet through a service provider 24, it should be 
understood that the present invention may also be used where portable devices are connected 

BOC9-1 999-0086/1 582P 



to any type of communication network, such as intranets, and where the portable devices are 
physically connected to the network. In addition, although in a preferred embodiment the 
server 22 is maintained by one of the service providers 24, the server 22 may also be 
maintained by an independent service that offers location sensitive services to the service 
provider 24 for a fee. 

In an alternate embodiment within service providers 24 there may be a cache copy 
of the environment database 26, maintained by server 22. Interactions with wireless devices 
20 are then serviced by the caches within service providers 24. These caches may be 
maintained by the service provider 24; they may be maintained by the service maintaining 
database 26 associated with server 22 or they may be maintained by a third party caching 
service on behalf of the service maintaining the server 22, the service providers 24 or some 
additional party. , 

Figure 2 is a flow ychart illustrating the process of increasing ease-of-use and 
4jandwidth utilization in a wireless device 20 capable of accessing the Internet in accordance 
-with the present invention. The process begins by receiving information about the 
environment of each ot the wireless devices 20 in step 12, where the environment 
information includes any combination of geographic location, time and date, local weather 
and so on. The envi/onment information of each device 20 and optional other information 
are then used to /determine web sites most likely to be requested by a user in that 
environment instep 14. The server 22 then automatically pushes identifiers (preferably 
URLs) of the web sites most likely to be requested to each respective wireless device 20 for 
selection by the user in step 16. The URLs of the most likely requested sites may then be 
used to antomatically suggest searches, and for "lookahead" data entry responses on the 
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wireless devices 20 in step 18. The wireless devices 20 may also automatically pre-fetch 
content and web pages from the URLs in times when bandwidth is not in use to further 
speed responsiveness of the devices 20 in step 20. 

The following scenario illustrates the problem encountered by a user of a wireless 
device 20, such as a web-enabled cellphone (web phone), and the advantage conferred by 
the present invention when geographic location is used as the environmental factor. In this 
scenario, a family is shopping for a car and is carrying a web phone. As the family walks 
the car lot, they would like to use the web phone to access web sites for safety information, 
consumer reports on different car models, and perhaps a Better Business Bureau report on 
any complaints about this particular merchant. The family may not know that the Better 
Business Bureau report exists, but once apprised of its existence, the family will access it. 
Assume further that the family may never have accessed any of these web sites before. 

With the present invention, the scenario continues as follows. The location of the 
web phone is identified through one of several means and relayed to the ISP or portal 
serving the user. In a preferred embodiment of the present invention, the location of the web 
phone may be established by a GPS chip in the phone, which will report the location to the 
phone so that the phone may relay the location to the server 22. In a second embodiment, 
the location of the phone may be determined via a user data entry of a street address. In a 
third embodiment, the location of the phone is determined by the wireless carrier that 
identifies which cell the web phone is operating, or using other 91 1-like means of location 
identification, and passing the information to the server 22. In a fourth embodiment, the 
communication method is a narrow range wireless method, such as bluetooth, and location 
knowledge is implicit in the cell or picocell which has made contact with the cellphone. For 
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example, data regarding the web sites may be served by a server at the car lot. This fourth 
embodiment may be a less favorable method of distribution to the user because a biased 
view of the data or set of links may be presented. In a fifth embodiment, local cells are 
equipped with a GPS device, and location information is transmitted to the wireless devices, 
5 which then pass on the location to the server 22. 

After the server 22 receives the location of the web phone, the server 22 uses the 
location to query past history of data access from that location to determine the most popular 
web sites or other content accessed. That is, the server 22 finds the most frequently 
accessed sites from the car lot. In a preferred embodiment of the present invention, the 
Iq 10 server 22 pushes the URLs or other identifiers of the top web sites to the web phone. 

US * 

l;0 Additionally, for some web sites, the server 22 may push the data from the sites (with 

jj] 

ru appropriate transcoding) to the web phone, or the web phone may pre-fetch URLs on the 

1 '** assumption that they are likely to be requested by the user. When the family decides to 

i n access content, the web phone may or may not indicate what has been pre-fetched. If the 

□ 15 family begins to enter a request, the web phone uses the URLs for "lookahead" data entry to 

U suggest the most likely site, or search argument. In a alternative embodiment, the wireless 

device 20 presents the URL's as a menu to the users for selection. 

Figure 3 is a diagram of an entry window on a wireless device 20 illustrating 
lookahead data entry. In this example, the user has started to type the word "crash". 
20 Assuming that one of the cached URLs is "http://www.crashtest.com", then in response to 

the user entering "cr", the wireless device 20 automatically suggests the crashtest.com web 
site. If this is a site that interests the user, then the user may hit the equivalent of "enter" to 
make the request. If the user were to type another letter, the device 20 would try to suggest 
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another site. Typeahead features are common with Web browsers in which suggestions for 
web sites are based on previous requests from the user. According to the lookahead feature 
of the present invention, however, the suggestions made may have never before been entered 
by the user and may have no long-term interest to the user, but are available based on 
location and presumed interest. 

As a further example, assume that in the above scenario, local weather is used as the 
environmental factor, and that it begins to rain on the family at the car lot. In this case, the 
database 26 may return URLs to the family's web phone about local places to buy 
umbrellas, for instance. 

In a second preferred embodiment of the invention, a location specific welcome page 
(LSWP) is prepared and periodically sent to the wireless device 20. The LSWP is a visual 
representation of the URL's determined by the database to be revelant to the specific 
location. The LSWP may be sent by the server 22, the service provider 24, or a third party. 
The LSWP may include icons representing the anticipated most valued sites, and may also 
include personalization based on user demographics or profile. In the scenario above, the 
LSWP would display icons for consumer reports on cars, crash tests, and so on. To acquire 
the desired information, the user would simply touch one of the icons, rather than typing in a 
URL. While this page may be pre-cached on the wireless device 20, such a scheme allows 
an incorrect LSWP to be displayed should the user change location into a non-accessible 
spot. The preferred embodiment, therefore, is for the LSWP to be sent on demand, rather 
than having it pre-cached. When demanded, the LSWP may either be pre-existing or 
dynamically created with the appropriate data and icons. 

Figure 4 is a flow chart illustrating the database generation and update process 28 
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implemented on the server 22 in accordance with the present invention. The process begins 
by collecting information from the service provider 24 indicating which URLs are accessed 
in what environments by the wireless devices 20, and categorizing the URLs according to 
type of environment in step 50. Where geographic location is collected, for example, the 
size and the type of the locations may be defined specifically or generally. For example, the 
size of the location may be defined as a five-mile or one-half mile area. The type of 
location, such as a car lot, may be categorized as "Ford new cars", "cars", or "trucks". 

After categorizing the URLs, the server 22 analyzes the data collected for each 
environment for patterns of use in step 52. In a preferred embodiment, the URLs most 
widely accessed in any given environment are assigned a higher priority. Access patterns 
are also analyzed according to other factors, such as time (e.g., day the week) and weather. 
In addition, patterns of use in similar environments may also be used for the current 
environment. The pattern of use analysis can be performed real-time and ongoing, or can be 
non real-time. 

The patterns of use and server policies are then used to form a URL database 26 in 
step 54. The patterns of use and server policies are also used to update and query the URL 
database 26. When queried with information about a particular environment, the database 
26 fetches a set of URLs most likely to be accessed by a user in that environment for 
opportunistic caching at a particular wireless device 20. Server policies will define how 
many sites to recognize, advertising contracts, which sites to present iconically (e.g., top 
five, best five with advertising, etc.), which URLs to cache at the device 20, and so on. 
URLs from associated category sites may optionally be added. 

Figure 5 is a flow chart of caching URLs on a wireless device 20 in accordance with 
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the present invention. The wireless device 20 first determines information about its 
environment, such as geographic location, and sends the data to the server 22 providing the 
environment services in step 70. In a preferred embodiment, the device 20 determines the 
environment periodically. The environment may be determined on demand, however, some 
of the advantages provided by the invention to even-out bandwidth utilization could be lost. 
As described above, the environment factors can be obtained automatically through one of 
several methods, including GPS, or manually through user entry. In a preferred 
embodiment, the wireless device 20 determines the environment, rather than having the 
environment determined by the service provider 24. 

The environment data is then used by the server 22 to query the URL database 26, 
and results are sent back to the device 20 in step 72. The result may include URLs, URL 
keywords, URL icons with identifying text, speech annotations, and content from a limited 
number of sources, such as web sites. To produce results tailored to the user, the query may 
also have included personalization information about the requesting user. The 
personalization information may include data on device capability, user profile, 
demographics, and so on. 

The wireless device 20 receives the URL results in step 74, and caches the URL 
results for selection by the user in step 76. Optionally, the wireless device 20 may inform 
the user that results have been received. The notification may be audible (such as an alarm), 
may be visible (such as a data-waiting light), or may be tactile (such as the non-audio 
vibrations that pagers employ for silent notification). In one preferred embodiment, the 
device 20 generates and then displays a list of the URLs in the environment sensitive user 
interface in step 78. 
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Figure 6 is a block diagram showing an example web phone displaying the 
environment sensitive user interface of the present invention at two different locations. At 
location A, one set of URL icons is displayed based on presumed interest, while at location 
B, a different set of URL icons is displayed, again based on presumed interest, but with no 
user interaction required. 

The user friendliness of the service provided by the present invention can be 
augmented by combining the present invention with UI's other than touch screen or 
keyboard. In another embodiment of the present invention, in addition to the URLs, 
associated keyword URLs (kURLs) are also cached at the wireless device 20. In this 
embodiment, knowledge of the location allows the service provider 24 to prep the device 20 
with many locally significant keywords in devices 20 that allows a measure of speech 
recognition. When the user speaks a request, such as "car safety records", the request is 
recognized and matched against the limited vocabulary based on the kURLs cached at the 
wireless device 20. More specifically, when the user speaks a word or phrase, the wireless 
device recognizes the words, performs a keyword match on the kURLs, and then displays 
iconic choices best matching the spoken request for one touch access. 

A method and system for increasing ease-of-use and bandwidth utilization in a 
wireless device has been disclosed in which URLs are datamined on a server, sent to the 
device, cached, and then presented to the user through an environment sensitive user 
interface. The present invention has been described in accordance with the embodiments 
shown, and one of ordinary skill in the art will readily recognize that there could be variations 
to the embodiments, and any variations are within the spirit and scope of the present invention. 
For example, it should be understood that the functions provided by the present invention 
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may be implemented in software that is resident on computer-readable mediums in different 
locations within the network, such as in the server, the wireless devices, and/or other 
locations and devices. Accordingly, many modifications may be made by one of ordinary skill 
in the art without departing from the spirit and scope of the appended claims. 
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